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Abstract.   We  report  generalizations  of  a  theorem  of  Mas-Colell  on 
the  existence  of  a  Cournot  Nash  equilibrium  distribution  for  games  in 
which  the  strategy  space  is  not  necessarily  metrizable  and  separable 
and  the  pay-off  functions  are  not  necessarily  continuous. 
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1.   Introduction 

Mas-Colell  (1984)  presents  a  reformulated  version  of  Schraeidler's 
(1973)  results  on  the  existence  of  Cournot-Nash  equilibria  in  games 
with  a  continuum  of  players.   Taking  his  lead  from  Hart-Hildenbrand- 
Kohlberg  (1974),  Mas-Colell  views  a  game  as  a  probability  measure  u  on 
the  space  of  pay-off  functions,  L-cl ,  each  such  function  being  defined 
on  the  product  of  the  given  strategy  or  action  space  A  and  the  space 
of  probability  measures  on  A,/V[  .   The  dependence  of  a  player's  pay- 
off on  the  actions  of  the  other  players'  actions  is  summarized  by  the 
dependence  of  the  pay-off  on  rA..      A  Cournot-Nash  equilibrium  is  then 
formulated  as  a  measure  x  on  the  product  space  A  x  ZL<   such  that 
(i)  the  marginal  of  T  on  ££  i-s  tne  game  u  itself, 

(ii)  the  maximizing  action  pay-off  pairs,  given  t,  have  full  t  measure. 
Under  the  assumption  of  A  being  a  compact  metric  space  and  the  pay-off 
functions  being  continuous,  Mas-Colell  shows  the  existence  of  a 
Cournot-Nash  equilibrium  as  a  consequence  of  the  Ky  Fan  fixed  point 
theorem  and  with  the  space  of  measures  being  endowed  with  the  weak* 
topology. 

The  hypothesis  of  a  compact  action  space  is  natural  enough  but  the 
assumption  of  it  being  metric  is  less  easily  justified.   Indeed,  in  the 
context  of  a  Banach  space  which  is  not  necessarily  separable,  weakly 
compact  action  spaces  are  not  necessarily  metrizable.   The  same  is  true 
for  weak*  compact  sets  of  Banach  spaces  whose  preduals  are  not  separable. 
It.  is  thus  natural  to  ask  whether  Mas-Colell 's  theorem  can  be  proved 
without  the  metric  hypothesis.   This  is  the  first  question  we  investi- 
gate in  this  note. 


but  not  separable.   In  particular,  A  not  being  separable  leads 


-2- 

An  answer  to  this  question  is  of  interest  not  only  because  it 
examines  the  robustness  of  Mas-Colell's  conception  but  also  because  it 
leads  naturally  to  the  study  of  measures  on  a  product  space,  one  of 
whose  elements  is  compact  but  not  metric  and  the  other  is  metrizable 

CO  (t 

A 

not  being  separable  [see,  for  example,  Willard  (1970,  p.  282)].   Further- 
more, it  is  far  from  clear  how  one  could  accommodate  non-separable 
action  spaces  in  the  theory  as  originally  laid  out  by  Schmeidler  and 
developed  in  Khan  [1985]  and  subsequent  references.   This  theory  relies 
crucially  on  measurable  selection  theorems. 

In  the  context  of  our  first  question,  we  present  three  results. 
First,  we  show  that  the  metric  assumption  on  A  can  be  dispensed  with  in 
Mas-Colell's  theorem  if  a  game  is  defined  as  a  Radon  (tight)  measure  on 
the  space  of  pay-off  functions.   Since  every  abstract  measure  on  a  com- 
plete, separable  metric  space  is  a  Radon  measure,  our  result  is  a 
generalization  of  that  of  Mas-Colell.   Indeed,  it  is  precisely  the  loss 
of  the  validity  of  this  observation  in  the  non-metrizable  set-up  that 
leads  to  complications  of  the  argument.   For  example,  Theorem  5.8  in 
Parthasarathy  (1967,  Chapter  II)  on  the  existence  of  a  Radon  measure 
is  no  longer  available;  nor  Theorem  3.2  in  Billingsley  (1968)  which 
characterizes  weak  convergence  of  a  measure  in  terms  of  the  weak  con- 
vergence of  its  marginals  [also  see  Parthasarathy  (1967,  Chapter  III, 
Lemma  1.1)].   Nevertheless,  one  can  appeal  to  results  in  Schwartz  (1973) 
and  Topsoe  (1970)  and  provide  a  proof  along  the  lines  laid  by  Mas- 
Colell.   These  results  also  allow  us  to  make  an  observation  as  regards 
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the  closedness  of  the  graph  of  the  Cournot-Nash  equilibrium  correspon- 
dence.  This  constitutes  the  second  result  of  the  paper. 

Mas-Colell  also  asked  if  there  exists  a  Cournot-Nash  equilibrium 
distribution  t  and  a  measurable  function  f  from  the  space  of  pay-offs 
to  the  space  of  actions  such  that  T  gives  full  measure  to  the  graph  of 
f .   He  called  such  equilibria  symmetric  and  showed  their  existence  for 
finite  actions,  atomless  games.   In  an  analogous  vein,  our  third  result 
shows  that  there  exist  Cournot-Nash  equilibria  which  can  be  viewed  as  a 
suitable  integral  of  a  measurable  function  from  the  space  of  pay-offs 
to  measures  on  the  action  space.   We  call  these  disintegrated  Cournot- 
Nash  equilibria. 

Since  every  upper  semicontinuous  function  attains  its  maximum  on  a 
compact  set,  it  is  natural  to  ask  if  the  above  theory  generalizes  to 
upper  semicontinuous,  rather  than  continuous,  pay-offs.   This  is  the 
second  question  we  investigate  in  this  note.   An  answer  to  this  ques- 
tion is  of  particular  interest  in  light  of  recent  emphasis  on  games 
with  discontinuous  pay-offs;  see,  for  example,  Dasgupta-Maskin  (1986) 
and  their  references. 

The  principal  technical  difficulty  with  such  an  extension  lies  in 
the  fact  that  the  sup  norm  topology  is  no  longer  available  and  one 
needs  to  formulate  a  topology  on  the  space  of  pay-offs  that  is  able  to 
fulfill  the  demands  made  on  it  in  the  course  of  the  proofs.   Such  a 
topology  is  available  from  the  recent  work  of  Dolecki-Salinetti-Wets 
(1983)  and  is  simply  motivated  by  the  observation  that  every  lower 
semicontinuous  function  has  a  closed  epigraph.   There  are,  of  course, 
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several  topologies  on  the  space  of  closed  subsets  of  a  topological 
space  and  Dolecki  et  al.  (1983)  choose  the  topology  of  closed  con- 
vergence.  This  topology  is,  by  now,  well  understood  in  mathematical 
economics;  see,  for  example,  Hildenbrand  (1974). 

The  plan  of  the  paper  is  as  follows.   Section  2  presents  some 
preliminary  results  on  the  space  of  Radon  measures  on  a  compact 
Hausdorff  space.   These  results  are  well  known  but  are  not  found  in 
standard  texts  such  as  Billingsley  (1968),  Hildenbrand  (1974)  or 
Parthasarathy  (1967).   Section  3  develops  the  theory  with  continuous 
pay-offs  and  Section  4  with  upper  semicontinuous  ones.   It  should  be 
possible  to  proceed  from  the  general  case  of  Section  4  to  the  par- 
ticular but  relaxing  one  assumption  at  a  time  is,  in  our  opinion, 
more  instructive  and  does  not  lead  to  undue  repetition.   Section  5  is 
devoted  to  the  proofs. 

2.   Mathematical  Preliminaries 

In  this  section  we  collect  some  results  on  the  space  of  Radon  pro- 
bability measures  on  topological  spaces  that  are  not  necessarily 
separable  or  metrizable. 

Let  X  be  a  Hausdorff  topological  space  and  n/L(X)  the  space  of  all 
non-negative,  finite  measures  defined  on  (P(X) ,  the  Borel  a-algebra  on 
X.  \i    z  pA- ■  (X)  is  said  to  be  a  Radon  measure  or  tight  if 

U(B)  -  Sup{u(K):   K  compact,  K  C  B}  for  all  B  e(j&(X) 

We  shall  denote  the  set  of  all  Radon  measures  on  X  be  /yl  (X,t)  and  the 
set  of  all  probability  measures  and  Radon  probability  measures  by 
JVL+(X)  and  W^(X,t),  respectively. 


-5- 


Theorem  2.1.   If  A  e  CD(X)  and  y  e  VK^CXjt) ,  then  y |a,  the  restrict! 


ion 


of  y  to  A  is  a  measure  in  /rt  ( A ,  t ) . 

Proof:   See  p.  14  in  Topsoe  (1970). 

Following  Topsoe  (1970),  Schwartz  (1973)  and  others,  we  define  the 
weak  topology  on  jrl  (X)  as  the  weakest  topology  on  /ft  (X)  for  which 
every  map  y  +  y(f),  where  f:   X  ■*■     R  is  bounded  and  upper  semi- 
continuous,  is  upper  semi-continous.   Note  that 

y(f)  =  /  f(x)dy(x) 
X 

The  induced  topology  on  /K.  (X,t)  and  n\.   (X,t)  will  also  be  called  the 
weak  topology  and  these  spaces  are  always  assumed  to  be  endowed  with 
this  topology. 

Theorem  2.2.  /K.,(X,t)  is  Hausdorff  for  any  Hausdorff  topological  space  X, 

Proof:   See  Topsoe  (1970,  Theorem  11.2)  or  Schwartz  (1973,  Proposition 
2,  p.  371). 

Theorem  2.3.  )rL  (X,t)  is  compact  if  and  only  if  X  is  compact. 

Proof:   See,  for  example,  the  Notes  to  Section  11  in  Topsoe  (1970,  p. 
76).   Also  Schwartz  (1973,  p.  379). 

Theorem  2.4.   Let  {y  }    be  a  net  in  Jrt_(X)  and  y   an  element  of  M.,(X). 

a 
Then  y      converges  to  y  if  and  only  if 
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(i)  lira  sup  Y  (F)  _<  y(F)  for  all  closed  subsets  F  of  X, 
(ii)  lira  sup  ya(X)  =  y(X). 


Proof:   See  Theorem  8.1  of  Topsoe  (1970,  p.  40). 

Our  next  two  results  relate  convergence  of  a  net  of  measures  to  con- 
vergence of  their  marginals.   For  a  measure  p  on  a  product  space  S  x  T, 
let  p  ,  p   be  the  marginal  measures  on  S  and  T  respectively. 

O       J. 

Theorem  2.5.   Let  {y    }    be  a  net  in  fli    (SxT,t)  which  converges  to  y   in_ 
JVL   (SxT,t).   Then  ya.    converges  to  y.,  i  =  S,T. 

Proof :   Without  loss  of  generality,  let  i  =  S  and  pick  an  arbitrary 
closed  subset  F  of  S.   Then  (FxT)  is  closed  and  we  appeal  to  Theorem 
2.4  to  finish  the  proof. 

Theorem  2.6.   Let  S  and  T  be  completely  regular  spaces  and  {y   }  be  a 


net  in  fe  (SxT,t).   If 


a       a 
Yg  +  v  ,  YT  +  v 


for  some  \i    e  /H.  (S,t)  and  some  v  £  nA^iTyt),    then  {y  }  has  a  limit  point 
Y  e  "\.  (SxT,t)  with  marginals  y  and  v. 

Proof :   See  the  proof  of  Lemma  5.1  in  Hof fman-Jorgenson  (1970). 

Our  next  result  shows  that  Borel  probability  measures  with  finite 
support  are  dense  in  ^-.(X). 

Theorem  2.7.   Let  ^  be  the  set  of  Dirac  point  measures  on  ( X ,  (jQ ( X ) )  . 
Then  the  closed  convex  hull  of  £  is  tlA    (X). 
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Proof :   See  the  proof  of  Theorem  11.1  in  Topsoe  (1970,  p.  48). 

Next,  we  present  a  general  result  on  the  disintegration  of 
measures.   For  any  two  measurable  spaces  (F,^),  (G,V),  we  shall 
denote  the  product  a-algebra  on  FxG  by  ^x^f.   Furthermore,  for  any 
W  £  v?x~i  ,  and  any  f  e  F,  let  W  =  {g  e  G:   (f,g)  e  w} .   The  secti 
of  W  on  G  are  defined  similarly. 

Theorem  2.8.   Let  X  be  a  Hausdorff  topological  space,  (S,^  )  a_ 
measurable  space,  x  a  probability  measure  on  (SxX  t^x^CX)),  and 
the  marginal  of  x  on  S,  x  ,  be  Radon.   Then  there  exists  a  family  of 
probability  measures  on  X,  (p  )    ,  p   e  WC,  (X) ,  such  that  for  any 

w  e !}x (2>(x), 

(i)  h^:   S  ■►  R,  \t(s)  =  P  (W  ) ,  is  measurable, 
(ii)  x(W)  =  !\(s)    dxs(s) 

Proof:   See  the  proof  of  Theorem  3.1  in  Edgar  (1975). 

o 

Finally,  for  the  record,  we  state 

Theorem  2.9.   Let  u  be  a  Borel  probability  measure  on  a  topological 
space  ( X , x ) .   If  x  is  metrizable  with  a  complete  metric  and  is 
separable,  then  y  e/7((X,t). 

Proof:   See  Billingsley  (1968,  Theorem  1.4)  or  Parthasarathy  (1967, 
II,  Theorem  3.2).   More  generally,  see  Topsoe  (1970,  p.  16). 


ons 
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3.   The  Model  and  Results  with  Continuous  Pay-offs 

Let  A  be  a  nonempty,  compact  Hausdorff  space  of  actions.   A  player 
is  characterized  by  a  continuous  utility  function  u:  A  x  rf[    (A,t)->-R. 
Let  CL    be  the  space  of  continuous  utility  functions  endowed  with  the 
supremum  norm  topology;  recall  that  rK   (A,t)  is  compact  by  virtue  of 
Theorem  2.2.   We  can  now  state 

Definition  3.1.   A  game  is  a  Borel  probability  measure  u  on  (JL  . 

Definition  3.2.   A  Borel  probability  measure  t  on  (Jl^   x  A  is  a 
Cournot-Nash  equilibrium  distribution  of  a  game  y  if 

(i)  T  Uk   =  ^  > 
(ii)  T({(u,a):   u(a,tA)  >   u(A,ta)})  e  t(Bt)  =  1. 
We  can  now  present  our  result. 

Theorem  3.1.   If  u  e  W.  (  Ct   , t ) ,  there  exists  a  Cournot-Nash  equilibrium 
distribution  for  the  game  y . 

Remark.   The  proof  shows  that  the  Cournot-Nash  equilibrium  distribu- 
tion is  Radon,  i.e.,  an  element  of  H\,  (Ax  tt     t) . 

Corollary  (Mas-Colell) :   If  A  is  metrizable,  then  the  theorem  is  true 
for  any  Borel  probability  measure  on  £A  . 

We  also  present  a  result  on  the  upper  hemicontinuity  of  the 
Cournot-Nash  correspondence.   For  any  game  y,  let  T(y)  denote  its  set 
of  Cournot-Nash  equilibria. 
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Theorem  3.2.   r:  fVL  ,  (  Cla  ,t)  *  M.,  (Ax  ^C  t)  has  a  closed  graph. 
+   A        +     A s — c — 

Our  final  result  requires  a  definition. 

Definition  3.3.   A  Cournot-Nash  equilibrium  distribution  t  can  be 

if 

disintegrated  if  there  exist  a  family  of  probability  measures,  p  ,  u  e    A* 

Pu  e/lt+C^),  such  that  for  any  We|(^)  x  $(A), 
(i)  lu:  ^A  ♦  R,  *\/u)  =  PU^W  )»  is  measurable, 

(ii)  t(W)  =  /   Pu(Wu)du(u) 
A 

We  can  now  present 

Theorem  3.3.   If  y  e  /H,  ( £A  , t) ,  then  every  element  of  T(y)  can  be 
disintegrated.   Hence,  there  exists  a  disintegrated  Cournot-Nash 
equilibrium  distribution  for  the  game  y . 

We  finish  this  subsection  by  asking  whether  Theorems  3.1  to  3.3 
are  true  for  games  which  are  not  necessarily  in  7^  (  £c.  , t)  but  are  in 
/M_,  ("£%),  i.e.,  for  games  which  are  not  necessarily  Radon  but  are  Borel 
probability  measures.   One  may  make  two  observations  in  this  context. 
First,  there  certainly  exist  Borel  probability  measures  even  on  com- 
pact Hausdorff  spaces  that  are  not  Radon.   The  reader  can  see,  for 
example,  Dieudonne's  construction  [Schwartz  (1973);  p.  45].   Second, 
and  on  the  other  hand,  Edgar  (1975,  p.  448)  makes  the  observation  that 
"it  is  consistent  with  the  usual  axioms  of  set  theory  (indeed,  it 
follows  from  the  Axiom  of  Constructibility)  that  if  X  is  a  complete 
metric  space,  then  every  element  of  $L(X)  belongs  to  $L_(X,t),  i.e., 
every  Borel  probability  measure  is  tight."   The  reader  need  only  be 


-10- 

it  tZ.  i: 

A 

Willard  (1970),  Theorem  42.10]. 


reminded  that  CL     is  a  complete  metric  space  [see,  for  example, 


4.   The  Model  and  Results:   Upper  Semicontinuous  Pay-offs 

In  this  section  we  continue  to  assume  that  A  is  a  nonempty,  com- 
pact Hausdorff  space  of  actions  but  characterize  a  player  by  an  upper 
semicontinuous  utility  function  u:   Ax/K  (A,t)  ■*  R,  where  R  is  the 
space  of  extended  reals. 

Following  Dolecki-Salinetti-Wets  (1983),  we  endow  the  space  of 
upper  semicontinuous  utility  functions  with  the  hypo-topology  and 
denote  the  resulting  space  by££...   Two  elements  of  CC-.    are  "close" 
in  the  hypo-topology  if  their  hypographs  are  "close"  in  the  topology 
of  closed  convergence.   Recall  that  the  hypograph  of  a  function 
f:   X  +   R  is  given  by  the  set  {(x,n)  e  XxR:   f(x)  _>  n } .   Since  a  func- 
tion is  upper  semicontinuous  if  and  only  if  its  hypograph  is  a  closed 
set,  we  have  a  well  defined  topology. 

The  following  result  on  the  space  ££,  is  fundamental  for  this 
section. 

Theorem  4.1.  £^  is  Hausdorff  compact. 

Armed  with  Theorem  4.1,  we  can  now  state  a  general  proposition. 

Theorem  4.2.   Theorems  3.1  to  3.3  are  valid  with  ££  substituted  for 
-£/.   Moreover,  Theorem  3.2  can  be  strengthened  to  say  that  T   is  an 
upper  hemicontzinuous  mapping. 


-li- 
lt is  clear  that  Theorem  4.2  generalizes  the  theory  developed  in 
Section  3  to  a  larger  class  of  pay-off  functions  and  hence  to  a  larger 
class  of  games.   However,  if  we  limit  ourselves  to  the  space  of  con- 
tinuous functions,  it  is  natural  to  ask  whether  the  results  in 
Theorem  4.2  are  stronger  than  the  corresponding  ones  in  Section  3. 
Put  another  way,  what  we  are  asking  is  whether  the  hypo-topology  is 
finer  than  the  sup-norm  topology  on  the  space  of  continuous  pay-offs. 
The  answer  is  no  as  can  easily  be  seen  by  considering  a  sequence  of 

f    .,  f  :   [0,1]  -*■  [0,1]  where 
1  n=l 

fn(x)  =  nx     0  _<  x  <  1/n 
=1      1/n  <  x  <  1 

00  fl         CO 

Let  f  (x)  =  1  for  all  0  <_  x  <_  1.   Then  f  +  f   in  the  hypo-topology 
but  not  in  the  sup-norm  topology.   It  is  also  easy  to  check  that  the 
sup-norm  topology  is  finer  than  the  hypo-topology,  i.e.,  a  net  {f  } 
converges  to  f  in  the  hypo-topology  if  it  converges  in  the  sup-norm 
topology. 

However,  since  the  negative  of  every  lower  semicontinuous  function 
is  upper  semicontinuous,  the  space  of  lower  semicontinuous  functions 
can  be  endowed  with  the  "negative"  of  the  hypo-topology,  the  epi- 
topology.   Furthermore,  since  the  space  of  continuous  utility  func- 
tions is  both  upper  and  lower  semicontinuous,  we  can  endow  this  space 
with  the  smallest  topology  containing  both  the  epi-  and  hypo-topolo- 
gies.  Dolecki  et  al.  (1983)  term  this  the  ±e  topology.   It  is  now 
natural  to  ask  whether  the  theory  developed  in  Section  3  extends  to 
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ffi~A    ,  the  space  of  continuous  pay-off  functions  endowed  with  the  ±e 
topology,  and  whether  this  extension  generalizes  the  results  of  Sec- 
tion 3.   We  can  now  offer 

Theorem  4.3.   Theorems  3.1  to  3.3  are  valid  with  (Jt~      substituted  for 
uf.«   This  substitution  also  yields  a  generalization  of  Theorems  3.1 
to  3.3. 


5.   Proofs 

Proof  of  Theorem  1 

As  in  Mas-Colell  (1984),  the  proof  is  an  application  of  the  Ky  Fan 
fixed  point  theorem  [see,  for  example,  Berge  (1963,  p.  251)].  We  show 
in  a  series  of  claims  that  all  the  conditions  for  the  applicability  of 
this  theorem  are  satisfied.   Let 

J=  {t  e^(#AxA,t):   x^  =  u>. 

A 

Claim  1;  J    is  nonempty. 

Since  A  is  compact,  the  Riesz  representation  theorem  [see,  for 

example,  Berberian  (1965,  Theorem  3,  p.  120)]  guarantees  us  that 

fPC   (A,t)  #  <j> .   Since  u  e  9rL.   (wl,t),  we  can  now  appeal  to  Theorem  17  in 

Schwartz  (1973,  p.  63)  to  assert  the  existence  of  a  unique  Radon 

measure  X  on  A  x  CLL    such  that 

A 

(*)      X(BxC)  =  v(B)y(C)  for  all  Be  (0(A),  Ce0(ft). 

Note  that  Schwartz  states  (*)  in  his  theorem  in  terms  of  the  essential 
outer  measure  but  since  we  are  dealing  with  probability  measures,  the 
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distinction  can  be  neglected.   The  reason  for  this  is  that  we  have 
defined  a  Radon  measure  in  terms  of  Definition  R~  of  Schwartz  (1973, 
p.  13)  and  from  the  proof  of  R  =>  R   [Schwartz  (1973,  p.  13)],  we  see 
that  the  measure  of  a  set  with  finite  measure  equals  the  essential 
outer  measure  of  that  set. 
From  (*)  we  obtain 

x  a  (B)  =  x(AxB)  =  v(A)u(B)  ■  ^(fi)  for  a11  B  zflbi&p) 

Since  \(Axl6  )  =  v(A)y("Lc)  =  1  and  since,  by  definition,  measures 
are  non-negative,  X  e  J   and  the  proof  of  the  claim  is  complete. 

Claim  2.  ^J    is  convex. 


12  *i 

Pick  y    ,   y      from  O  and  X    a    real   number   such   that    0   <  X    <   1.      Then 

1  2  0p 

it    is    routinely   checked    that    the   marginal    of   Xy      +    (l-X)u      on    £CA    is   y 


A 


and  that  Xy1  +  (l-X)y2  e  m^(^xA). 


Claim  3.  \J   is  compact. 

Pick  a  net  {y   }    from  \J  .   We  first  show  that  the  marginal  of  Y   on 

A,  y    ,  is  an  element  of  JvL .  (A,t).   Let  p  be  the  projection  map  from 

A  x  \JL   to  A.   Then  y.  can  be  written  as  the  image  measure  p   •  y   = 
A  A  A 

a    —1    _ ,       .        .       _  ,  ,  .     .  , 

y      •  p.  .   Since  p   is  a  continuous  function,  and  we  are  working  with 

A  A. 

probability  measures,  the  image  measure  is  Radon  [Schwartz  (1973), 
last  paragraph  on  p.  36)]. 

Since  (ya)  is  a  net  setting  in  /&  (A,t),  we  can  appeal  to  Theorem 

A 

O 

2.2  to  assert  the  existence  of  a  subnet,  indicated  by  (YA) >  such  that 

Pi. 

B 


-14- 

and  y   £/7t  (A,t).   Since  A  is  compact,  A  is  completely  regular  [see, 

for  example,  Willard  (1970,  p.  95,  Corollary  15.7,  Theorem  17.10)]. 

Again,  since  CL.    is  metric,  it  is  completely  regular  [see,  for  example, 

Willard  (1970,  Example  14.9)].   We  can  now  appeal  to  Theorem  2.6,  to 

assert  the  existence  of  a  measure  Y  e  /K.,(kx.CCA)    such  that 

+     A 

(i)    rftj  =  « 

(n)     Y  +   Y- 


This  completes  the  proof  of  the  claim. 

T    Ax  ^A 

Claim  4.   B:   ^y  ■>  2    A  has  a  closed  graph. 

Let  t   ->■  x,  (u  ,a  )  +  (u,a)  and  (u  ,a  )  e  B   .   Suppose  (u,a)  i   B 

V  T 

T 

Then  there  exists  x  e  A  such  that 


u(x,ta)  >  u(a,T  ) 


Hence  there  exists  e  >  0  such  that 


(t)      u(x,ta)  >  u(a,x  )  +  e 

Since  tV  "**  T »  Theorem  2.5  yields  that  t^  ■*■  T  ,  and  since  u  is  jointly 

A.      A 


continuous  on  . 


Ax/H.(A,t),  there  exists  v  such  that 


A        *      v  I  — 

|u(x,t  )-u(x,x  ) I  <  e/4  for  all  v  >  v. 


By  the  same  reasoning,  there  exists  v  such  that 


|u(a,T  )-u(a  ,t  ) |  <  e/4  for  all  v  >  v. 
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This  implies  that 


u(x,ta)  >  u(x,xA)  -  e/4 


u(a,tA)  >  u(a  ,ta)  -  e/4 


On   substituting   in    t   we    obtain 

u(x,ta)   +  e/4   >  u(a    ,t  , )   +  e    -  e/4   for   all   v   >  Max(v,v)   =   v'. 
A  A 

This  can  be  simplified  to  yield 

(tt)     u(x,t^)  >  u(aV,T^)  +  e/2  for  all  v  >  v' 
A  A 

Since  CJL    is  endowed  with  the  sup  norm  topology,  there  exists  v"  such 
that  for  all  z  e  A  xjfy(^(A,t), 

|uV(z)-u(z)|  <  e/4  for  all  v  >  v" 


Let  v„  >  Max(v',v")  and  deduce 


uV0(x,ta0)  >  u(x,ta0)  -  ilk 


u(aV0,t^0)  >  ^0(^0*0)  _  e/4 

On  substituting  in  (tt),  we  obtain 

uV°(x,tV())  +  e/4  >  uV0(aV0,TV0)  -  e/4  +  e/2 


v0  „v0 


This  simplifies  to  yield  a  contradiction  to  the  fact  that  (u  u,a  u)  e 
B   .   This  contradiction  proves  the  claim. 

TU0 
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t  e  \J   ,  B  is 


Claim  5.   For  any  t  e  \s   ,  B  is  a  closed  set  in  CX     x  A. 
This  is  a  simple  consequence  of  Claim  4. 
Next,  we  consider  the  map  0:  J-*-   2      such  that 


0(t 


)  =  (P  eC/:   P(B„)  =  1} 


Claim  6.   For  any  t  e  J ,  Q(x  )  *  <J> . 

From  Theorem  2.7,  we  know  that  there  exists  a  net  {y  }  converging 

v  v 

to  u  and  such  that  each  y   has  a  finite  support.   Pick  a  particular  y 

and  assume  that  its  support  consists  of  k  elements,  u  ,  ...,  u  .   Let 

J.  K. 

S(u±)  =  {a  e  A:   ^(a,-^)  >   Ui(A,TA)} 

Certainly,  S(u.)  is  a  closed,  and  hence  compact,  subset  of  A.   As  in 

Claim  1,  the  Riesz  representation  theorem  guarantees  us  an  element  v. 

in  /K,(S(u. ) ,t) .   We  can  extend  v.  to  Qj  (A)  by  defining  for  each 
We  (3(A), 

vi(W)  =  V±(S(ujL)  nw> 

Since  S(u.)  is  a  closed  subset  of  A,  certainly  (S(u.)  r\  W)  e  (o  (S(u.)) 
and  hence  v.  is  well-defined.   [See,  for  example,  Berberian  (1965); 
Exercise  17  on  p.  183].   It  can  also  be  easily  checked  that  v.  is  a 
measure.   Certainly  v  .  (A)  =v.(S(u.)oA)  =v.(S(u.))  =  1.   Further- 


more, for  any  disjoint  countable  family  W.  chosen  from  (£5(A),  v.([jW.) 

i 

(vi(s(ui)n(J  w±)  =v.(U(s(u.)nw.)  =  z   vj,(s(ui)  r\  w.)  =i  v.(wi). 
1  - i  l    X       X/a      X      i 

Finally,  to  show  that  v.  is  Radon,  pick  any  W.  e  00(A)  and  such  that 


\>.(W. )  >  0.   This  means  that  v.(S(u  )OW  )  >  0.   But  v.  is  Radon  and 
ii  ill  i 

hence  for  any  positive  e,  there  exists  a  compact  set  K  C  (S(u.)/^W.) 


-17- 


such  that  v.(K)  >  v.(S(u.)  HW.)  -  e.   This  implies  that  v.(K)  >  v.(W.)  -  z 
and  we  are  done . 


Now  for  any  W  e  to  (A)  x  (f)(CCA)  defi 


A' 

k 
pV(W)  =  I      v.(Wu  )yV(u.) 
i=l      i 

where  W   =  (a  e  A:   (a,u.)  e  wl  .   Certainly  the  sections  W   are 
u.    l  1  u. 

1  l 

measurable  [see,  for  example,  Berberian  (1965);  Theorem  3,  p.  120] 

v  v 

and  hence  p   is  well  defined.   In  order  to  show  that  p   is  a  measure, 

pick,  a  countable  family  of  disjoint  subsets  W.  from  uj(A)  x  (b(CXA). 

J  A 

The  second  equality  in  the  following  demonstration  follows  from  Theorem 

2  on  p.  120  in  Berberian  (1965);  the  third  equality  relies  on  v.  being 

measures  and  on  (W.)    and  (W,  )   ,  j  ±   k,  being  disjoint. 

1    u.  k  u. 

J      l  l 

pv(Uw-)  =    s     v.(((Jw.)     )  yv(u>) 

•      J  •      i         1  •         1     u-  ! 

j  1=1  J  1 

k 

=      I      v.(|J(W.)       )uV(u.) 
.    .      i      ,      j    u.  l 

i=l  j      J      i 

k  °° 

*     Z      (   I    v.(W.)      )uV(u.) 

1=1        j=l  J         1 

00 

-      E      PU(W.) 
.1  =  1  J 

Next,    in   order    to    show   that  p      is   Radon,    pick  W  e   [D(A)    x  \jj  (  LC  )    such 

V 

that  p   >  0.   Now  for  any  e  >  0  we  have  to  find  a  compact  set  K  C  W 

k 

such  that  pV(K)  >  pV(W)  -  e.   Since  I    v.(W   )yV(u  )  >  0,  without  any 

.  .  i  u.     i 
i=l     l 

loss  of  generality  we  can  assume  v.(W   )  >  0  for  all  i.   Since  v.  are 

J  1   u.  i 

l 

Radon,  we  can  find  compact  K.  C  W   such  that 

l    u. 

l 
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v.(K.)  >  v.(W  )  -  e 
11     1  u. 

l 


Let  K  =  I  J  K .  -   Certainly  K  is  compact.   Since  K,  O  K  =  d>  for  l  *  i 
i=l  J 


pV(K)  =  E   v.(K.)yV(u.)  >  PV(W)  -  e 
i=l   !   x     L 


Finally,  we  check  that  p^  =  y  .   This  is  easy  since  for  any  W  e  (u(^\)> 

p^A(W)  =  pV(AxW)  =  E   v  (A)yV(u.)  =  yV(W)  where  I  =  {i  e  (l,2,...,k): 

iel         1 

u .  e  w}  . 

l    ' 

Since  n\_   (A,t)  is  compact  by  virtue  of  Theorem  2.3,  there  exists  a 

convergent  subnet  p   with  limit  y    .   By  construction  we  know  that 

a      a  a 

p zy  -  U  ,  and  by  hypothesis,  u   has  limit  y .   We  now  appeal  to 

^A 

Theorem  2.6  to  assert  the  existence  of  a  limit  point  p  of  p   in 

pX    (Ax  Cc y t)  such  that  p   =  y      and  p  .   =  y.   All  that  remains  to  be 

A 
shown  is  that  p(B  )  =  1.   But  by  Theorem  2.4, 

01 

p(B  )  >  lim  sup  p  (B  )  =  1. 

T   —  T 

Since  p(Ax  it)    =   lim  p  ((Ax  t£)    =  1,  we  are  done. 

Remark.   In  the  case  when  A  is  compact  metric,  and  hence  separable, 
one  has  an  alternative  proof  of  Claim  6  that  does  not  hinge  on  Theorem 
2.7.   Consider  $(u)  =  {a  e  A:   (a,u)  e  B  },  the  u-section  of  B  on  A. 
Certainly  $(u)  ±   $    for  all  u  e  £c  and  given  Claim  5,  $  has  a  measur- 

Pi. 

able  graph.   Hence  by  Aumann's  selection  theorem  [see  Castaing- 
Valadier  (1977),  Theorem  3.22]  a  measurable  selection  h:  UL    ■»■  A. 
Since  A  is  separable  metric,  h  is  Lusin  measurable,  see  Schwartz 
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(1973,  Theorem  5,  p.  26).   Let  f:  CO.    ■>  A  x  Cl   be  defined  by  f(u)  = 
(h(u),u).   Since  y  is  a  finite  probability  measure,  certainly  f  is  y- 
proper  (Schwartz  (1973,  Definition  10,  p.  31))  and  hence  the  image 
measure  fy  is  Radon  (Schwartz  (1973,  p.  32)).   It  is  now  easy  to  check 

that  fy(B  )  =  1  and  that  (fy)*-  ,  the  marginal  of  fy  on  UC   ,  is  y. 

1  A 
Hence  f y  £  \J   and  we  are  done.   This  proof  does  not  work  in  our  general- 
ized set-up  because  of  the  difficulty  of  finding  Lusin  measurable 
selections. 

Claim  7.   For  any  t  e  v/,  0(t )  is  convex. 

This  is  straightforward. 

Before  considering  our  next  claim,  we  develop  some  lemmata.   For 
the  definition  and  properties  of  the  lim  sup  of  a  sequence  of  sets, 
see,  for  example,  Klein-Thompson  [1984]. 


Lemma  1.   Let  {A  }  be  a  net  of  subsets  of  a  compact  set  K  and  such 

that  lim  sup  A  C  W  for  an  open  set  W.   Then  for  all  v,  there  exists 

v  >  v  such  that  A  C  W. 
v 

Proof.   Suppose  not.   Then  there  exists  v  such  that  for  all  v  >  v 

«  C  V  c 

A  C  W,  i.e.,  A  nW  *  6 .   Pick  x  e  A  f~\  W  and  manufacture  a  subset 
v  v  v 

{x  }.   Since  this  subnet  lies  in  K,  there  exists  a  further  subnet  {x   } 

—  vet   —         va    c  c 

and  x  e  K  such  that  x  ■*■   x.   Since  x   e  W  for  all  a  and  since  W  is 

—    c  — 

closed,  x  e  W  .   Furthermore,  x  e  lim  sup  A  .   Hence 

c 
lim  sup  A  /^\  W  *   <J>  , 

a  contradiction  which  proves  the  lemma. 
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Lemma  2:   For  any  normal  topological  space  X,  let  {t  }  be  a  net  chosen 

from  yK  (X.t),  t  ■*■   t  and  {A  }  a  net  of  subsets  of  a  compact  set  K  such 
n^  v  ,   ,   ^      y r 

that  t  (A  )  >  m  for  all  v  and  for  some  m  >  0.   Then  x  (lim  sup  A  )  >  m. 

Proof.   Denote  lim  sup  A  by  A.   Suppose  t(A)  <  m,  i.e.,  there  exists 
5  >  0  such  that  t(A)  <  m  -  6.   This  implies  that  x(A  )  >  1  -m+6. 
Since  x  e    (X,t),  there  exists  a  compact  set  L  such  that 

x(L)  >  1  -  m  +  (5/2). 


Since  X  is  normal,  there  exist  open  sets  V  and  W  such  that  V   W  =  <}> 
and  A  C  W  and  L  C  V. 

By  monotonicity  of  measures,  x(V)  _>  x(L)  >  1  -  m  +  (6/2).   Hence 

x(V  )  <  m  -  (5/2).   Since  V  is  a  closed  set,  we  can  appeal  to  Theorem 

c       c 
2.4  to  assert  that  lim  sup  x  (V  )  <  x(V  ).   Hence  there  exists  a 

subnet  {x  }  and  p  such  that  for  all  p  >  p, 

x  (VC)  <  x(VC)  +  (5/4). 
P     — 

Since  lim  sup  A  C  A  C  W,  we  can  appeal  to  Lemma  1  to  find  a  p'  >  p 

such  that  A  .  CW.   Hence  A  ,  C  V  .   Again  by  monotonicity  of  measures, 
p  '  p  '  -o  J 

x  r(A  ,)  <  m  -  (5/4),  a  contradiction  which  proves  the  lemma. 


Lemma  3.  \JL*    x  A  is  a  normal  space. 


Proof :   A  is  compact  Hausdorff,  and  hence  a-compact  and  regular 
Hausdorff.   Since  £v  is  a  metric  space,  we  can  appeal  to  a  result  of 
Michael  [see  Morita  (1964,  p.  25,  Assertion  d) ]  to  complete  the  proof 
of  the  lemma. 


-21- 


Claim  8»   0  is  an  upper  heraicontinuous  correspondence* 

Since  J   is  compact,  it  suffices  to  show  that  Q  has  a  closed  graph 
[see,  Berge  (1966,  p.  112,  Corollary)].   Towards  this  end,  let  t   +  t, 
p   e  Q(t  ),  p  +   p.   Assume  that  p  t   Q(t),  i.e.,  p(B  )  <  1.   Hence 
there  exists  e  >  0  such  that  p(B  )  <  1  -  e. 

T 

Since  u  is  a  Radon  probability  on  (jL*    there  exists  a  compact  sub- 
set of  OL    such  that  u(M)  >  1  -  (e/4).   Since  {p  }  and  p  are  in 
(recall  that  \J   is  compact  and  hence  closed),  certainly 

pV(AxM)  =  u(M)  =  1  -  (e/4)  for  all  v, 


p(AxM)  =  y(M)  =  1  -  (e/4). 

Since  A  is  compact,  M  x  A  is  a  compact  set  in  the  product  topology. 
Call  it  K.   Now  let 


BKV  =  B  v  r\  K  for  all  v. 

v   K 
We  claim  that  p  (B  v)  >  1  -  (e/2)  for  each  v.   Suppose  not.   Then 

for  some  v,  p  (B  y)  <  1  -  (e/2).   But  p  (B  v)  =  1  by  hypothesis. 

Hence  there  exists  a  measurable  subset  0  of  B  v  such  that  0  C\  K  =  $ 

and  p  (Q)  _>  (e/2).   But  this  contradicts  the  fact  that  pV(K)  =  1  - 

(e/4). 

By  virtue  of  Lemma  3,  we  can  appeal  to  Lemma  2  to  conclude  that 

p(lim  sup  BKV)  >  1  -  (e/2) 

T    — 

We  can  now  appeal  to  Claim  4  to  assert  that 

K      K 
lira  sup(B  u)  CB  . 
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Since  B   C  B  ,  monotonicity  of  a  measure  yields 

T      T  '  J  J 

p(BT)  >   1  -  (e/2) 

a  contradiction  which  completes  the  proof  of  the  claim. 

We  can  now  apply  the  Ky  Fan  fixed  point  theorem  [see,  for  example, 
Berge  (1963,  p.  251)]  to  the  map  Q  to  complete  the  proof  of  the 
theorem. 

Proof  of  Corollary.   This  is  a  direct  consequence  of  Theorem  2.9  and 
Theorem  3.1. 

Proof  of  Theorem  3.2 

As  in  Claim  8,  it  suffices  to  show  that  T   has  a  closed  graph. 

v       v       v  N   v 
Towards  that  end,  let  y   -*  y  ,  t   e  T   (y  ) ,  t   >  t.   We  have  to  show 

that 


( i )     t  -   =  y  , 
^A 

(ii)     t(Bt)  =  1 

(i)  is  a  consequence  of  Theorem  2.5.   To  show  (ii)  we  repeat  the  argu- 
ments of  the  proof  of  Claim  8  with  {t  }  substituted  for  the  net  {p  }. 

Proof  of  Theorem  3.3:   The  first  claim  is  a  direct  consequence  of 
Theorem  2.8.   The  second  claim  then  follows  from  Theorem  3.1. 

Proof  of  Theorem  4.1 

Since  A  is  Hausdorff  compact  by  hypothesis  and  r^C  (A,t)  is  Hausdorff 
compact  by  virtue  of  Theorems  2.2  and  2.3,  Axft/v  (A,t)  is  a  Hausdorff 


-23- 

compact  space.   We  can  now  appeal  to  Corollary  4.3  in  Dolecki  et  al. 
(1983)  to  complete  the  proof. 

Proof  of  Theorem  4.2 

The  reader  can  check  that  it  is  only  the  proof  of  Theorem  3.1  that 
does  not  routinely  extend  to  the  space  i£    and  we  shall  confine  our- 
selves to  it. 

In  the  proof  of  Theorem  3.1,  the  space  CC     is  essentially  involved  in 
Claims  4,  5,  6  and  8.   We  begin  with  Claim  4  under  which  we  have  to 
show 

Ax 


#h 


B 


!j  *    2  has  a  closed  graph. 


V         /VVv     ,     x        /VVN 

Let  t   +  t,  (u  ,a  )  +  (u,a)  and  (u  ,a  )  £  B   .   Suppose 

T 

(u,a)  4    B  .   Then  there  exists  x  e  A  such  that  u(x,t  )  >  u(a,x  ), 
i.e. ,  there  exists  e  >  0  such  that 


(*)      u(x,t  )  >  u(a,T  )  +  e. 

V  V 

Since  u  •*■   u,  hypograph  u  ♦  hypograph  u  in  the  topology  of  closed 
convergence.   Since  (a,T  ,u(a,T  ))  e  hypograph  u,  and  since  by  virtue 

Pi.  Pi. 

of  Theorem  2.5,  t   ♦  t  ,  for  any  neighborhood  V  of  x  ,  and  any 

Pi.  Pi.  Pi. 

neighborhood  W  of  a,  there  exists  v  such  that 


v 
(hypograph  u  )0WxVxB  /7(u(a,T  ))  *   $   for  all  v  > 

Now  let  p  >  v  and  consider  u  (a  ,t.).   Certainly, 

(**)      |uP(aP,xPA)  -  u(a,T.)|  <  e/2. 
1        A         A  ' 
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On  substituting  (**)  in  (*),  we  contradict  the  fact  that  (u  ,a  )  e 
B   .   The  proof  of  the  Claim  is  finished. 

The  proof  of  Claim  5  is  now  routine.   The  proofs  of  Claim  6  and  8 


rely  on  the  normality  of  the  space  £c  xA.   In  particular,  Lemma  3 


Cc.xA. 
A 

used  the  fact  that  C(_.    is  a  metric  space.   However,  Theorem  4.1  yields 
that  tC  ^s  Hausdorff  compact  and  hence  It  xA  is  Hausdorff  compact  and 
hence  normal;  see,  for  example,  Willard  (1970,  Theorem  17.10,  p.  121). 
Hence  the  proofs  of  Claims  6  and  8  can  be  completed  along  identical 
lines. 

The  strengthening  of  Theorem  3.2  follows  from  the  observation  that 
a  mapping  with  a  closed  graph  is  upper  hemicontinuous  if  the  range  space 
is  compact;  see,  for  example,  Berge  (1963,  p.  251).   However,  the  range 
space  is  compact  by  virtue  of  Theorems  2.3  and  4.1. 

Proof  of  Theorem  4.3 

The  proof  of  Theorem  4.3  is  essentially  the  observation  that  on 
the  space  of  continuous  functions  on  a  compact  set,  the  ±e  topology 
is  finer  than  the  sup-norm  topology.  However,  for  this  observation 
see  Dolecki  et  al.  (1983,  p.  427,  paragraph  6). 
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